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Abstract — A state-dependent relay channel is studied in which 
strictly causal channel state information is available at the 
relay and no state information is available at the source and 
destination. Source and relay are connected via two unidirectional 
out-of-band orthogonal links of finite capacity, and a state- 
dependent memoryless channel connects source and relay, on 
one side, and the destination, on the other. Via the orthogonal 
links, the source can convey information about the message to 
be delivered to the destination to the relay while the relay can 
forward state information to the source. This exchange enables 
cooperation between source and relay on both transmission 
of message and state information to the destination. First, an 
achievable scheme, inspired by noisy network coding, is proposed 
that exploits both message and state cooperation. Next, based on 
the given achievable rate and appropriate upper bounds, capacity 
results are identified for some special cases. Finally, a Gaussian 
model is studied, along with corresponding numerical results that 
illuminate the relative merits of state and message cooperation. 

I. Introduction 

In a wireless network, the main impediments to reliable 
communications are usually fading and interference. To an- 
alyze the performance limits of channels in the presence 
of fading and interference, a conventional model assumes 
that the channel is affected at each time instant by a state 
variable, which is controlled by a certain state distribution, 
and accounts for fading and/or interference |IT]-||3]. State - 
dependent channels are usually classified on the basis of 
the availability of channel state information at encoders and 
decoders. Specifically, transmitting nodes may have no state 
information, or else be informed about the state sequence 
in a strictly causal, causal, or non-causal way |I3]-|I5]. For 
decoders, it is enough to distinguish between the case of state 
information or no state information available 

In previous work, capacity-achieving strategies have been 
proposed for point-to-point memoryless channels with non- 
causal Q, or causal |lj state information at the encoder and 
no state information at the decoder These results, and the 
ones discussed throughout the paper, assume that the state 
sequence is independently and identically distributed (i.i.d.). 
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Several multi-user channels have also been widely investigated 
in similar settings and a non-exhaustive list includes multiple 
access channels (MACs) H-lSl and relay channels fU, ifTol . 
For the relay channel, reference llTOl investigates the case 
of non-causal state information at the relay, and proposes a 
coding scheme that combines the strategies of decode-and- 
forward [| 1 11 and precoding against the state, while reference 
191 studies the case of causal state information at the relay, and 
derives achievable rates by combining the ideas of compress - 
and-forward ifTTI and adapting input codewords to the state 
(also known as Shannon strategies H]). 

This work also focuses on a state-dependent relay channel, 
but unlike 191. ifTOl. assumes that state information is available 
at the relay in a strictly causal fashion, i.e., the state sequence 
at a given time is known up to the previous instant at the 
relay. This scenario is more relevant in practical scenarios. 
For instance, an interfering sequence, caused by other users' 
transmission, can be learned as it is observed, and thus in a 
strictly causal manner With strictly causal state information, 
the strategies leveraged in ||9], ifTOl of precoding against the 
state or Shannon strategies cannot be applied. More funda- 
mentally, the question arises as to whether strictly causal, and 
thus outdated, state information may be useful at all in a 
memoryless channel with i.i.d. state sequence. In fact, it is 
well known that strictly causal state information is useless in 
point-to-point channels lT2l . 

Recently, in 14), Q, it was found that for two-user MACs 
with independent or common state information available 
strictly causally at the encoders, unlike for point-to-point 
channels, capacity gains can be accrued by leveraging strictly 
causal state information at the encoders. Our recent work [ITSll 
further extended such results to MACs with arbitrary number 
of users by proposing a coding scheme inspired by noisy 
network coding lfT4l . In ||4l, ||5|, |[T3| , the main idea is to let 
each transmitter convey a compressed version of the outdated 
state information to the decoder, which in turn exploits such 
information to perform partially coherent decoding. The results 
show that an increase in the capacity region can be obtained by 
devoting part of the transmission resources to the transmission 
of the compressed state. 

In this work, we focus on state-dependent relay channels 
and study the performance trade-off arising from the need to 



send both message and state information from source and relay 
to destination. Specifically, we consider a three-node relay 
channel where the source and relay are connected via two 
out-of-band orthogonal links of finite capacity, and a state- 
dependent memoryless channel connects the source and relay, 
on one side, and the destination, on the other Source and 
destination have no state information, while the relay has 
access to the state information in a strictly causal manner The 
channel model is depicted in Fig. [T] This model is related to 
the class of relay channels, that are not state-dependent, with 
orthogonal links from the source to the relay and from the 
source and relay to the destination investigated by El Gamal 
and Zahedi ifTSll . In fact, in the scenario under study, we 
simplify the source-to-relay link by modeling as a noiseless 
finite-capacity link, while adding a similar relay-to-source link. 
Cooperation as enabled by orthogonal noiseless Unks, also 
referred to as conferencing, was first introduced by Willems 
lfT6l for a two-user MAC channel. It is noted that, in practice, 
orthogonal links can be realized if nodes are connected via 
several different radio interfaces or wired links [ITtI . 

In the considered model, cooperation between source and 
relay through the conferencing links can aim at two distinct 
goals: i) Message transmission: Through the source-to-relay 
link, the source can provide the relay with some information 
about the message to be conveyed to the destination, thus 
enabling message cooperation; ii) State transmission: Through 
the relay-to-source link, the relay can provide the source with 
some information about the state, thus enabling cooperative 
transmission of the state information to the destination. We 
propose a transmission scheme inspired by noisy network cod- 
ing and establish the corresponding achievable rate. Moreover, 
based on the given achievable rate, we identify capacity results 
for some special cases of the considered model. Finally, we 
present achievable rates and some capacity results for the 
Gaussian version of the system at hand and elaborate on 
numerical results. Due to space limitation, most of the proofs 
are omitted and can be found in lITSl . 

Notation: Probability distributions are identified by their ar- 
guments, e.g., px (x) = Pr [X — x] = p (x). denotes vec- 
tor [xi,...,Xi]. E [X] denotes the expectation of random vari- 
able X. M (O, cr^) denotes a zero-mean Gaussian distribution 
with variance . C{x) is defined as C [x) = ^ log2 (1 + x). 

II. System Model 

In this section, we formalize our relay channel model and 
give relevant definitions. As depicted in Fig. [T] we study 
a three-node relay channel where the source and relay are 
connected via two unidirectional out-of-band orthogonal links 
of finite capacity, while there is a state-dependent memoryless 
channel between the source and relay, on one side, and the 
destination, on the other Note that the relay transmits and 
receives simultaneously over two orthogonal channels. 

The channel is characterized by the tuple: 

{X X XR,S,y,p{s) ,p{y\s,x,XR),CsR,CRs) (1) 
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Relay 5' ' 



Fig. 1. A state-dependent relay channel with two unidirectional out-of-band 
orthogonal Unks. 

with source input alphabet X, relay input alphabet Xr, des- 
tination output alphabet y and channel state alphabet S. The 
capacity per channel use of the source-to-relay and relay-to- 
source out-of-band, also known as conferencing IT61 , links 
are given by Csr, Crs respectively. The state sequence is 

n 

assumed to be i.i.d., i.e., p (s") = H -P The relay channel 

is discrete memoryless (DM) in the sense that at any discrete 
time i = 1 , . . . , n, we have 

p{yi \s\x\xR,y'^^) =p{yi \si,Xi,XRj) . (2) 

We assume that the state information is available to the relay 
in a strictly causal manner while there is no state information 
at the source and destination. 

Definition 1: Let W, uniformly distributed over the set 
W = [1 : 2"^], be the message sent by the source. A (2"^, n) 
code consists of: 

1) Conferencing codes: Conferencing mappings are defined 

as 

hsR.^ ■■ W X T^-/ ^ TsRa, (3) 
hRS^r ■■ S'-' X Tj^l ^ TRSa, (4) 

where Q generates the ith symbol sent on the source-to-relay 
link based on the message and all symbols previously received 
from the relay, while (|4) generates the ith symbol sent on the 
relay-to-source link based on the states up current time and all 
symbols previously received from the source. Note that at each 
time i, TsR,i and TRs,i are the alphabets of the conferencing 
message sent from the source to relay and from the relay 
to source, respectively. Such mappings are permissible if the 
following capacity-conserving conditions are satisfied: 

- V log2 \TsB.,^ I < Csfl, - V l0g2 \TRS,^ I < Crs • (5) 

n ^-^ n ^-^ 

i=l 1=1 

2) Encoder mappings at the source: 

f,:WxT^s^X,,yi^l,...,n, (6) 

which generates the channel input at the source at time i based 
on the message and the information received from the relay 
up and including time i. 

3) Encoder mappings at the relay: 

/fl,, : X rjfl -> XR^,,yi = 1, n, (7) 

which generates the channel input at the relay at time i based 
on the strictly causal state information and the information 
received from the source up and including time i. 



4) Decoder mapping at the destination: 



(8) 



which produces the estimate of message at the destination 
based on the received sequences. 

The average probability of error, Pr(i?), is defined by: 



^ 2"" 



(9) 



W — 1 
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A rate R is achievable if there exists a sequence of codes 
(2"^,n) as defined above such that the probability of error 
Vy{E) -> as n — oo. The capacity of this channel is the 
supremum of the set of all achievable rates. 

III. Achievable Scheme and Upper Bound 

In this section, we demonstrate a transmission scheme that 
exploits both message and state cooperation between source 
and relay. We also identify an upper bound on the capacity. 

A. Achievable Scheme: Burst Message Cooperation and 
Block-based State Cooperation 

Proposition 1: For the DM state-dependent relay channel 
of Fig. [1] any non-negative rate smaller than R is achievable 
where 

/ I{X;Y\Xn,V,U) + CsR, \ 
IiX,Xi,,V;Y)~IiV;S\Xii,U), 
I{X,Xh,V;Y\U) + Csr 
V +CRs-HV;S\Xn,U) J 

(10) 

with the maximum taken over the distributions in the set of 

V = {p{v,u,s,x,XR,y) : 

P (s) P {v \s, XB,,u) p (u) p {x \u) p {xr\u) p {y \s, x, xr)}. 

(11) 

Sketch of Proof: Inspired by noisy network coding in 
llT4l . the same message w, w € [l : 2"^^], is sent at the 
source over all b blocks of transmission with each consisting of 
n channel uses. Thus, message information exchange between 
source and relay takes place only one at the beginning of the 
first block. This way, the source shares part of the message 
w with the relay in order to enable message cooperation. As 
for the state, at the end of each block, the relay compresses 
the state sequence over the block without explicit Wyner-Ziv 
coding, that is, without binning as in lfT4l . Exchange of state 
information between relay and source takes place before the 
beginning of each block. Source and relay cooperatively send 
the message and state information they share, while the source 
sends the remaining part of the message independently and the 
relay sends the remaining part of the compression index alone 
for each block. This transmission scheme is referred to as 
burst message cooperation and block-based state cooperation 
strategy. At the end of b blocks of transmission, the destination 
performs joint decoding over all blocks of reception without 
explicitly decoding the compressed state information as for the 
noisy network coding scheme ||l4l . ■ 



Remark 1: To interpret JTOl i to (flU in light of the transmis- 
sion strategy discussed above, we remark that V represents the 
compressed state information and U accounts for the codeword 
transmitted cooperatively by the source and relay, which 
conveys both state and message information they share. The 
mutual information terms in (fToi . in particular the conditioning 
on V, account for the fact that the destination has information 
about the channel via the compressed state V, which allows for 
partial or complete coherent decoding. Moreover, the second 
and third term in (fTOt reflect the cost in terms of rate to be 
paid for the transmission of compressed state information. □ 

B. An Upper Bound 

Now we present a simple upper bound. 
Proposition 2: For the DM state-dependent relay channel 
of Fig. [1] the capacity is upper bounded by 

Rupp = maxmin (/ (X, Xr- Y) ,I{X;Y \Xr,S) + Csr) 

'Pupp 

(12) 

with the maximum taken over the distributions in the set of 

Vupp = {p{s,x,XR,y) : p{s)p{x,XR,)p{y\s,x,XR)} . 

(13) 

Remark 2: The upper bound (fT2l i is essentially a cut-set 
bound |[T2l . where the first term corresponds to the MAC cut 
between source-relay and destination, and the second term is 
the cut between source and relay-destination. □ 

IV. Special Cases and Capacity Results 

In this section, we consider three special cases of the 
general model studied above, namely: i) No message and 
state cooperation, in which Csr. ~ Crs = 0; ii) Message 
cooperation only, in which Csr > 0,Crs = 0; in) State 
cooperation only, in which Csr = 0, Crs > 0. We establish 
capacity results for a special class of channels for each case. 

A. No Message and State Cooperation 

With Csr. ~ Crs = 0, a general achievable rate can be 
identified through R of ( fTOl i by setting U = %, since no 
information is shared between the source and relay. This rate 
turns out to be optimal, i.e., capacity-achieving, for a special 
class of relay channels, which includes modulo-additive state- 
dependent relay channels, see Example [T] 

Proposition 3: Let Vi denote the set of distributions de- 
fined by: 



'Pi = {P (s, x,XR,y) :p (s) p (x) p (xr) p{y\s, x, xr)} . 



If Csr. — Crs — 



H{Y\X,Xr,S) = 0, 
and H{S\X,Xr.,Y) = 



(14) 

(15) 
(16) 



are satisfied for all distributions in Vi, then the capacity is 
given by: 



Ci = maxminiH {Y\Xr,S) ,1 {X,Xr;Y)) . 



(17) 



Remark 3: Condition (fTSl l basically states that, when fixed 
X and Xj^, there is no other source of uncertainty in the 
observation Y beside the state S. Condition ( fTSI l. instead, says 
that the state S is perfectly determined when Y, X, Xji are 
known. These conditions guarantee that providing information 
about the state directly reduces the uncertainty about the inputs 
X and Xfj. The fact that the relay can increase the achievable 
rate up to I {X, Xfi;Y) in ([TtI i can be interpreted in light 
of this fact since the relay signal Xj^ directly contributes to 
the achievable rate even though the relay is not aware of the 
message by the source. □ 

Example 1: Consider a binary modulo-additive state- 
dependent relay channel defined hy Y = X (B Xji © S, 
where S ^ Bernoulli (ps). Let us further impose the cost 
constraints on the source and relay codewords (x",a;^), 

n n 

i E E [X,] < i E E [Xr,^] < Pr with Q <p,Pr <\. 
i=l i=l 

Extending the capacity result of Proposition |3] to channels 
with cost constraints is straightforward and leads simply to 
limiting the set of feasible distributions ( fT4] i by imposing the 
constraints that E [X] < p and E [Xr] < pr, see, e.g., HH 
Lecture 3]. Therefore the capacity is given by: 

Cbin = min (Hbip), Ht {p*pr* Ps) - Hb (p^)) , (18) 

where pi * P2 = Pi (1 - P2) + P2 (1 - Pi), and Hb (p) = 
-p\og2P - (1 log2 (1 -p). 

As a specific numerical example, setting p = p^ = 0.15 
and Ps = 0.1, we have Cbin = 0.4171. Note that without state 
information at the relay, the channel can be considered as a 
relay channel with reversely degraded components in fil Ij . In 
this case, the best rate achieved is given by ifTTl Theorem 2]: 

Cbin, no SI =maxmaxl {X;Y\Xr = xr) (19) 

= Hb{p*Ps)-Hb{ps) (20) 
= 0.2912. (21) 

Hence Cbin > Cbin, no si, which assesses the benefit of state 
information known at the relay even in a strictly causal 
manner 

Remark 4: The channel discussed in Example [T] has a 
close relationship with the modulo-additive state-dependent 
relay model considered by Aleksic, Razaghi and Yu in ll20l . 
Therein, the relay observes a corrupted version of the noise 
(state) non-causally and has a separate and rate-limited digital 
link to communicate to the destination. For this class of 
channels, a compress-and-forward strategy is devised and 
shown to achieve capacity. Unlike ||20l, the relay obtains the 
state information noiselessly, strictly causally and the relay-to- 
destination link is non-orthogonal to the source-to-destination 
link. We have shown in Proposition |3] that in this case, the 
proposed scheme achieves capacity. □ 

B. Message Cooperation Only 

With Crs = 0, the model at hand is similar to the one 
studied by El Gamal and Zahedi ITSl . where capacity was 
obtained for a state-independent channel in which a general 



noisy channel models the source-to-relay link. By setting S ~ 
y = and Crs = in ( fTOl i. we recover a special case of the 
capacity obtained in (T5\ with noiseless source-to-relay link. 

For state-dependent channels, a general achievable rate can 
be obtained through R in ( fTol i by setting Crs = 0. Moreover, 
when the source-to-relay conferencing capacity CsR is large 
enough, we are able to characterize the capacity as follows. 
Notice that this capacity result holds for an arbitrary C^s, not 
necessary Crs = 0. 

Proposition 4: Let T'l denote the set of distributions de- 
fined by: 

^2 = {P (s, X, XR, y) :p{s)p {x, xr) p{y\s, x, xr )} . (22) 
If CsR. > max I (X, Xr;Y) and arbitrary Crs, the capacity 
C2 is given by: 

C2 = max/(X,Xij;r), (23) 

and is achieved by message cooperation only. 

Remark 5: The capacity identified above is the same as 
without any state information at the relay. This result implies 
that when the relay is cognizant of the entire message, message 
transmission always outperforms sending information about 
the channel states. This can be seen as a consequence of the 
fact that in a point-to-point channel, no gain is possible by 
exploiting availability of strictly causal state information. □ 

C. State Cooperation Only 

If CsR = 0, no cooperative message transmission is 
allowed. However, through the conferencing link of capacity 
Crs, cooperative state transmission between the relay and 
source is still feasible. A general achievable rate can be 
identified from R in ( fTOl i by setting Csr = 0. Specifically, 
when Crs is large enough, we have the following corollary. 

Corollary 1: Let Vs denote the set of distributions defined 
by: 

^3 = {p{s,v,x,XR,y) : 

p{s)p{v \s,XR)p{x,XR)p{y\s,x,XR) }. (24) 

If CsB. = and Crs > maxl {Xr;Y), any non-negative 
rate smaller than i?3 is achievable where 

R -,^«x,^in f HX;Y\Xr,V), \ 
Rs max mm ^ V;Y) ~ I (V; S \Xr ) ) ' 

(25) 

This rate gives the capacity for the special class of relay 
channels characterized by (fTSTi— (fT6]l. 

Proposition 5: Let = V3 as defined by (|24l). If Csr = 
0, Crs > inaxl {Xr;Y) and (fT5]l-(fT6]l are satisfied for all 

distributions in V^, then the capacity is given by: 

C3 = max mill {H {Y \Xr, S) , I {X, Xr; Y)) . (26) 

P| 

Remark 6: Compared to the capacity result provided in 
Proposition |3] for the same class of channels (fT5t— (fTSIl, C3 
is potentially larger because a general input distribution is 



admissible instead of the product input distribution due to state 
cooperation. The resulting cooperative gain will be further 
discussed for the Gaussian model in Section [V] □ 

V. Gaussian Model 

In this section, we briefly study the Gaussian model depicted 
in Fig. [T] in which the destination output Yi at time instant i 
is related to the channel input Xi from the source, Xji i from 
the relay, and the channel state Si as 



(27) 



where Si Af (0, Ps) and ^ Af (0, A^o), are i.i.d., mutually 
independent sequences. The channel inputs from the source 
and relay satisfy the following average power constraints 



1 



E 



E < Pj,. (28) 



For this Gaussian model, a general achievable rate can 
be obtained from rate (fTOl i by properly choosing Gaussian 
input signals such that ( |28] | is satisfied and generating V as 
V = S + Q with Q ^ A/'(0, Pq) for some compression 
variance Pq > 0. 

Remark 7: If the relay ignores the available state informa- 
tion, it only cooperates with the source in sending the message 
information. An achievable rate corresponding to this situation 
is given by 



r: 



G 

no SI 



max mm ) „ „ , — ^-f^ 

0<a<l \ Q f P±Pl{+2V^PPg 



(29) 



No+Ps 

This rate will be later used for performance comparison. □ 

A. Special Cases and Capacity Results 

Now we focus on the special case where A^q = 0. We first 
consider the case with no both message and state cooperation, 
following Proposition |3] 

Corollary 2: If A^'o = and the conferencing links satisfy 
CsR = Crs = 0, the capacity is given by: 

'P + Pr 



c 



Ps 



(30) 



Remark 8: The capacity result indicates that strictly causal 
state information at the relay can provide power gain for 
the channel considered, even though the relay knows nothing 
about the message information intended for destination from 
the source. In fact, when A^o = 0, state conveying from the 
relay to destination can be considered as equivalently sending 
partial message for the source, as discussed in Remark |3] □ 

Next, we consider the optimality of state and message 
cooperation only following Proposition |4] and |5] 

Corollary 3: If A'o = and the conferencing links satisfy 
Crs > C (^p±Pe^}/pIE'^ with arbitrary Csr, the capacity 
is given by: 



p + Pr + 2Vm 

Ps 



(31) 



and is achieved by state cooperation only. Moreover, if A^o = 
and the conferencing links satisfy Csr. > with arbitrary 
Crs, the capacity is also given by dSTI ). and is attained by 
message cooperation only. 

Remark 9: Example 1 in I'T'l implies that, if the source 
knows the state information as well, then the maximum rate 
is given by dSTT i. Corollary |3] then quantifies the minimum 
capacity Crs necessary for this result to be attained on the 
relay channel of Fig. [T] where the source is not given the state 
information. □ 

From Corollary |3] we immediately have the following. 

Corollary 4: If Nq — 0, and both Crs and Csr are large 
enough, both state and message cooperation only are optimal 
and achieve the full cooperation bound ( ISTT i. Compared to 
the case without any cooperation of dSOl l, they both provide 
cooperative gain. 

B. Numerical Results and Discussions 

We now provide some numerical results. We start from the 
special case with Aq = studied in Corollary |3] We first 
consider the performance for message cooperation only, i.e., 
Crs = 0- In Fig- |2](a), we plot the achievable rates versus 
conferencing capacity Csr- We also plot the rate R^^ gj in 
(|29] | that is achieved when the relay does not use the available 
side information. It can be seen that, if Csr is large enough, 
the proposed scheme achieves the upper bound (l3ll and the 
optimal strategy is to let the relay ignore the state information 
as provided in Corollary |3] But this strategy is suboptimal 
for smaller Csr- The benefits of state transmission to the 
destination are thus clear from this example. Next, we consider 
state cooperation only, that is, Csr = 0, and compare the 
achievable rate by our scheme in Fig. |2](b) with the upper 
bound dSTT i. We also plot the achievable rate ^^^p in ( l30l) 
that is attained when the source transmits message only. The 
benefits of cooperative state transmission by the source are 
clear from the figure. Moreover, if Crs is large enough, the 
scheme proposed is seen to achieve the upper bound, as proved 
in Corollary |3] 

We get further insights into system performance by letting 
A^o 7^ 0. For message cooperation only, i.e., Crs ~ 0, 
Fig.|3](a) shows the rates achievable by our scheme and by the 
same scheme when the relay ignores the state information (|29] | 
versus signal-to-noise ratio 7. It can be seen that in general 
state transmission from the relay can provide rate improve- 
ment, as also shown in Fig. [2](a). With Csr increasing, the 
achievable rate increases until it saturates at the upper bound 
(fT2l) when Csr is large enough, e.g., when Csr = 1.2, 
the achievable rate overlaps with the upper bound. For state 
cooperation only, that is, Csr = 0, Fig. [3](b) shows the rate 
achievable by our scheme. The upper bound therein also refers 
to ( fT2] i. It can be seen that cooperative state transmission 
by the source is general advantageous, as compared to the 
performance without cooperation, i.e., Crs = 0. However, 
unlike the case of message cooperation only, even if Crs is 
large enough, e.g., Crs — 100 in Fig. [3](b), the upper bound 
is not achievable in general. This is unlike the noiseless case 
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Fig. 2. Comparison of achievable rates for the case A^o = with P = 
Pn = Ps = 1. Fig. |2](a) plots the achievable rates versus CsR for message 
cooperation only (C/jg = 0), and Fig. |2](b) plots the achievable rates versus 
Cus for state cooperation only {CsR = 0). 
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Fig. 3. Comparison of achievable rates for the case A^o 7^ with 
P = Pr = Ps = 1, 1 = 101ogio(l/Afo)(rfB). Fig. |3](a) plots 
the achievable rates versus 7 for message cooperation only, in which 
CsR = {0.2, 0.4, 0.6, 0.8,1. 2}, Cjjs = 0. Fig. |5](b) plots the achievable 
rates versus 7 for state cooperation only, in which CsR = 0, Crs = 
{0,0.2,0.4,0.8, 100}. 



shown in Fig. |2](b), due to the fact that noise makes the state 
information at the destination less valuable. 

VI. Concluding Remarks 

In this work, we have focused a state-dependent relay 
channel where state information is available at the relay in 
a strictly causal fashion. Assuming that source and relay can 
communicate via conferencing links, cooperation is enabled 
for both transmission of message and state information to 
the destination. First, we have proposed an achievable coding 
scheme that exploits both message and state cooperation. Next, 
capacity results have been established for some special cases. 
Finally, we have briefly considered the Gaussian model and 
obtained some capacity results. In general, our results point 
to the advantage of state information at the relay, despite it 
being known only strictly causally. This is unlike point-to- 
point channels. Moreover, for given conferencing capacities, 
both state and message cooperation can in general improve 
the achievable rate. 
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